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Abstract. Let K be a convex body in M"*, let j g {1, . . . ,d — 1}, and let gbe a positive and continuous 
probability density function with respect to the (d— l)-dimensional Hausdorff measure on the boundary dK of 
K. Denote by K„ the convex hull of n points chosen randomly and independently from dK according to the 
probability distribution detennined by g. For the case when dK is a submanifold of K'' with everywhere 
positive Gauss curvature, M. Reitzner proved an asymptotic formula for the expectation of the difference of the 
jth intrinsic volumes of K and Kn, as n — ^ oo. In this article, we extend this result to the case when the only 
condition on K is that a ball rolls freely in K. 



1. Introduction 

Random polytopes in Euclidean space M.'^ can be defined in various ways. If xi, . . . , a;„ are rt random 
points sampled from a given convex body K C M.'^, then the convex hull of these random points yields a 
random polytope that has been studied extensively in the literature. The present focus is on a related though 
different model of a random polytope that has not been explored to the same extent. Instead of choosing 
the points from all of K, we sample random points from the boundary of K. The convex hull of these 
points then provides a model of a random polytope that will be considered here. Our main focus is on the 
convergence of the expectation of geometric functionals (intrinsic volumes) of such a random polytope. 
The main result, stated in Theorem 11. 2 1 extends previous work by relaxing the regularity assumptions on 
K. This is a nontrivial task, since the speed of convergence depends in a crucial way on the boundary 
structure, in particular on the (generalized) curvatures, of K. The present approach refines arguments that 
have recently been developed in dU to establish first order results for the aforementioned model of a random 
polytope, and it combines geometric and probabilistic ideas. 

Before stating our results explicitly, we provide the required background and notation. Our basic setting 
is the c?-dimensional Euclidean space M"^, d > 2, with scalar product (•, •) and norm || • ||. By W we 
denote the j-dimensional Hausdorff measure, where H'^ is simply called the volume Vd- Let be the 
unit ball of with center at the origin, and let S^~^ be its boundary. Then we write aj — W{B^) 
for the j-dimensional volume of , and hence W~^{S^~^) — jaj is the surface content of B^ . The 
relative boundary of a compact convex set C C R'' is denoted by dC. Finally, the convex hull of subsets 
Xi, . . . , Xr and points zi , . . . , is denoted by [Xi , . . . , Xr , zi, . . . , Zs]- 

Throughout the following, if is a convex body (compact convex set) with interior points in M.'^; for 
notions of convexity we follow the monographs by Schneider fTSl] or Gruber The boundary of K is 
denoted by dK. We say that dK is twice differentiable in the generalized sense at a boundary point x £ dK 
if there exists a positive semi-definite quadratic form Q on M''"^, the so called second fundamental form, 
with the following property: If K is positioned in such a way that x = o and R'^^^ is a support hyperplane 
of K, then in a neighborhood of the origin o, dK is the graph of a convex function / defined on a (d — 1)- 
dimensional ball around o in R'^^^ satisfying 

(1.1) /(z) = iQ(z) + o(|lzf), 
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as z o. According to a classical result of Alexandrov (see P.M. Gruber ^ or R. Schneider ifTFl), dK is 
twice differentiable in the generalized sense at T-L"^"^ almost all points x £ dK. Such boundary points are 
also called normal boundary points. We write ki{x), . . . , kd- 1 (x) for the (generalized) principal curvatures 
of dK at x e dK, which are just the eigenvalues of Q. Furthermore, Hj{x) denotes the normalized jth 
elementary symmetric function of the principal curvatures of dK at the normal boundary point x. Here the 
dependence of this function on K is not made explicit. Thus, for j e {1, . . . , d — 1}, we have 

\ ^ i<ii<-<ij<d-i 

and this definition is supplemented by Ho{x) :~ 1. In particular, Hd-i{x) is the Gaussian curvature and 
Hi (x) is the mean curvature of dK at x. We say that dK is C'^, for some fc > 2, if dK is a C*^ submanifold 
of R'' and its Gaussian curvature is positive everywhere. 

The intrinsic volumes Vj (K), j = 0, . . . ,d, of a convex body K cS."^ can be introduced as coefficients 
of the Steiner formula 

d 

Vd{K + XB^) = J2 X'^-'ad-jV.iK), 

3=0 

where K + \B'^ is the Minkowski sum of K and the ball XB'^ of radius A > 0. In particular, Vd is 
the volume functional, Vo(K) = 1, Vi is proportional to the mean width and Vd-i is a multiple of the 
surface area. Alternately, intrinsic volumes can be obtained as mean projection volumes. Specifically, for 
j = 1, ... d — 1, it is well-known that 

V,{K) = / Vj{K\L) Vj{dL), 



where is the Grassmannian of all j-dimensional linear subspaces of M.'^ equipped with the (unique) 
Haar probability measure Vj and, for L e Cj, K\L denotes the orthogonal projection of K onto L. Here, 
Vj {K\L) is just the j-dimensional volume (Lebesgue measure) of K\L. 

We say that a ball rolls freely in a convex body K cM."^ if there exists some r > such that any x £ dK 
lies on the boundary of some Euclidean ball B of radius r with B C K. The existence of a rolling ball is 
equivalent to saying that the exterior unit normal is a Lipschitz map on dK (see D. Hug |,14J ). In particular, 
W. Blaschke observed that if dK is C^, then K has a rolling ball (see D. Hug lfT4l or K. Leichtweiss ifTSl ). 
In turn, we say that K rolls freely in a ball of radius i? > if any x € dK lies on the boundary of some 
Euclidean ball B of radius R with K C B. 

In this paper, we shall consider the following probability model. Let Khe a convex body with a rolling 
ball of radius r. Let ghe a continuous, positive probability density function defined on dK; throughout 
this paper this density is always considered with respect to the boundary measure on dK. Select the points 
xi, . . . ,Xn randomly and independently from dK according to the probability distribution determined by 
g. The convex hull Kn [xi, . . . , a;„] then is a random polytope inscribed in K. We are going to study 
the expectation of intrinsic volumes of Kn- In order to indicate the dependence on the probability density 
g, we write Pg to denote the probability of an event in this probability space and Eg to denote the expected 
value. For a convex body K, the expected value Eg(V, (Kn)) of the j-th intrinsic volume of Kn tends to 
Vj (K) as n tends to infinity. It is clear that the asymptotic behavior of Vj [K] — Eg {Vj [Kn]) is determined 
by the shape of the boundary of K. In the case when the boundary of ii' is a Cl submanifold of W^, this 
asymptotic behavior was described by M. Reitzner lfT6l . 

Theorem 1.1 (Reitzner, 2002). Let K be a convex body in with boundary, and let gbe a continuous, 
positive probability density function on dK. Denote by ¥^g{Vj{Kn))T j = 1, . . . ,d, the expected j-th 
intrinsic volume of the convex hull of n random points on dK chosen independently and according to the 
density function g. Then 

(1.2) VjiK)-EgiVjiKn)) - c'^'^'-^ I gix)-^ Hd-iix)^ Hd-j{x)n''-\dx) ■ n"^ 

JdK 

as n ^ CO, where the constant S-i^'^^ only depends on j and the dimension d. 
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For j = d, that is in the case of the volume functional, C. Schiitt and E. Werner 11211 extended (11.2) 
to any convex body K such that a ball of radius r rolls freely in K and, in addition, K rolls freely in a 
ball of radius R, for some R > r > 0. The latter assumption of K rolling freely inside a ball implies a 
uniform positive lower bound for the principle curvatures of dK whenever they exist. They also calculated 
the constant c^'^'''' explicitly, that is 

^(.,.) ^ (rf-i)^r(d + i + ^) 

2(d+l)![(d- ■ 

Moreover, C. Schiitt and E. Werner lETI showed that for fixed K, the minimum of the integral expression 
in il.2i is attained for the probability density function 

. ^ grf-l(x)^ 
Qoixj = 1 . 

Our main goal is to extend Theorem 1 1.1 1 to the case where K is only assumed to have a rolling ball, 
for all j — 1, . . . ,d. In particular, the Gauss curvature is allowed to be zero on a set of positive boundary 
measure. More explicitly, we shall prove 

Theorem 1.2. The asymptotic formula (|1.2| l holds if K is a convex body in M.'^ in which a ball rolls freely. 

The present method of proof for Theorem ll.2l is different from the one used by Reitzner lfT6l or Schiitt 
and Werner 11211 . It is inspired by the arguments from our previous paper |4| concerning random points 
chosen from a convex body, however, the case of random points chosen from the boundary is more delicate. 

Examples show that in general the condition that a ball rolls freely inside K cannot be dropped in 
Theorem ll.2l General bounds are provided in the following theorem. 

Theorem 1.3. Let K be a convex body in M'', and let gbe a continuous, positive probability density function 
on dK. Then there exist positive constants ci , C2, depending on K and g, such that for any n > d + I, 

cin-^ < Ee{Vi{K) ~ Vi(i^„)) < can"^. 

The lower bound is of optimal order if K has a rolling ball, and the upper bound is of optimal order, if K 
is a polytope. 

For comparison, let us review the main known results about the convex hull K{n) of n points chosen 
randomly, independently and uniformly from K. In the case where a ball rolls freely inside K, the analogue 
of Theorem II. 21 is established in K. Boroczky Jr., L. M. Hoffmann and D. Hug [31. For the case of the 
volume functional and an arbitrary convex body K, C. Schiitt 1 19] proved (see K.J. Boroczky, F. Fodor, D. 
Hug |i4J for some corrections and an extension) that 

lim n^{Vd{K)-E{Vd{K{n)))^CdVd{K)^ f Hd-i{x)^^ W'-^dx), 

where the constant Cd > only depends on the dimension d and is explicitly known. Concerning the order 
of approximation, we have 

(1.3) 7in-2/(d+i) ^ y^(^) _ EVi{K{n)) < 72^"^/'', 

(1.4) 7371-1 ^^d-i ^ ^ y^^j^^ _ EVd{K{n)) < 74n-2/(rf+i), 

where 71 , . . . , 74 > are constants that may depend on K. The inequalities ( 11.31 ) are due to R. Schneider 
ifTTl , and ( |1.4| l is due to I. Barany and D. Larman The orders are best possible, being attained in 
( ll.3b (left) and (ll.4b (right) by sufficiently smooth bodies, and in ( ll.3b (right) and (ll.4b (left) by polytopes. 

The proof of Theorem ll.2l is given in the following three sections. In Section 2, we rewrite the difference 
Vj{K) — Kg{Vj{Kn)) in an integral geometric way. The inner integral involved in this integral geometric 
description is extended over the projection K\L of K to L, where L is a j-dimensional linear subspace. 
Then we show that up to an error term of lower order the main contribution comes from a neighborhood of 



4 



K. BOROCZKY, F. FODOR, AND D. HUG 



the (relative) boundary d{K\L) of K\L with respect to L, where this neighborhood is shrinking at a well- 
defined speed t{n) as n oo. Further application of an integral geometric decomposition then shows that 
the proof boils down to determining the limit 

lim / (y, u{y))¥, {yt ^ K„\L) dt, 



where y G d{K\L) and a; is a normal boundary point of K with y = x\L. The case where the Gauss 
curvature of at a; is zero is treated directly. In Section 3, we deal with the case of positive Gauss 
curvature. In a first step, we choose a reparametrization of the integral which relates the parameter t to the 
probability content s of that part of the boundary of K near x that is cut off by a cap determined by the 
parameter t. This reparametrization has the effect of extracting the relevant geometric information from K. 
What remains to be shown is that the transformed integrals are essentially independent of K and yield the 
same value for the unit ball with the uniform probability density on its boundary. This latter step is divided 
into two lemmas in Section 3. Whereas both lemmas have analogues in our previous work [T], the present 
arguments are more delicate and the second lemma has to be established by a reasoning different from the 
one in [4]. The proof is then completed in Section 4, where, in addition to the previous steps, a very special 
case of Theorem II. H is employed (K being the unit ball) as well as an integral geometric lemma from [3]. 
The final section is devoted to a proof of Theorem II. 3 1 

2. General Estimates 

In order to prove Theorem II. 2J we start by rewriting Vj{K) — Kg{Vj(Kn)) in an integral geometric 
form. For this, we use Kubota's formula and Fubini's theorem to obtain 

V,{K)-E,{V,{K^j) 

= / {Vj{K)~V,(Kn))f\g{x,)n''-\dxi)...n''-\dx^) 

JdK JdK ^^-^ 

^SjhLf .../■ f (v,{K\L)-V,iK„\L)) 
ajUd-j Jqk JdK 



X n eixt) Vj{dL) W^-^idxi) . ..W^-^idxn) 

i=l 

Sjh^ f f I .../■ l{ye i^lLandy ^ A'„|L} 
OijOid-j Jc^ Jl JdK JdK 

n 

Y[g{x,)n'^-\dxi) . . .'H'^-\dxr,)W {dy) Vj{dL) 



X 
i=l 



(2.1) / / P,{y^K,,\L)W{dy)i^,{dL). 



ajad^j Jcj Jk\l 

Now we introduce some geometric tools. If K has a rolling ball of radius r, then so does K\L for any 
L e Cj. Furthermore, dK has a unique outer unit normal vector u{x) at each boundary point x e dK. If 
L e y e d{K\L) and x € K such that y — x\L, then x G dK and the outer unit normal of d{K\L) at 
y is equal to u{x). 

Since the statement of the theorem is translation invariant, we may assume that 

(2.2) rB"^ dK d RB'^ 

for some i? > 0. For i e (0, 1), let Kt := (1 - t)K, and for x e dK, let xt := (1 - t)x. Similarly, 
(K\L)t := (1 - t){K\L) and yt (1 - t)y for y G d(K\L). 
For x e dKanAt S (0,1), let 

xl -.^ X — {tx,u{x))u{x). 

If t e (0, -^), then (|Z2] | implies that 

(2.3) tr < {x — Xf, u{x)) — {x — Xt, u{x)) < r. 
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The existence of a rolHng ball at x yields that if t e (0, -^), then 

(2.4) x*t + ryrt{u{x)^ n B"^) C K. 
On the other hand, we have 

(2.5) \\xl-xt\\<Rt. 

For real functions / and g defined on the same space, we write f ^ g ot f — 0{g) if there exists a 
positive constant 7, depending only on K and g, such that |/| < 7 • g. 

We shall use the notion of a "coordinate corner". Given an orthonormal basis in a linear i-dimensional 
subspace L, the corresponding {i — l)-dimensional coordinate planes cut L into 2* convex cones, which 
we call coordinate comers (with respect to L and the given basis). In the following, we write 71 , 72 , . . . for 
positive constants which merely depend on K and g. 

Let us estimate the probability that o ^ Kn- There exists a constant 71 > such that the probability 
content of each of the parts of dK contained in one of the 2'' coordinate corners of R'^ is at least 71 . Now if 
o ^ Kn, then o can be strictly separated from Kn by a hyperplane. It follows that {xi, . . . , Xn} is disjoint 
from one of these coordinate comers, and hence 

(2.6) P(o^X„) <2'*(l-7i)". 

This fact will be used, for instance, in the proof of the subsequent lemma. In the following, for x gW^ we 
use the shorthand notation K+x :— {Xx : A > 0}. 

Lemma 2.1. There exist constants 5, 72 G (0, 1), depending on K and g, such that if L e y e d{K\L) 
and t e (0, 5), then 

Fe(yt^if„|L)« (l-72t~) ■ 

Proof. Let y E d{K\L) and x G dK be such that y — x\L. Let &[, . . . , Q^d-i be the coordinate corners 
with respect to some basis vectors in u{x)-^. In addition, for i = 1, . . . , 2'^^^ and t € (0, 1), let 

e^,t ^ dK n {xt + [e',,R+x]) . 

Since g is positive and continuous, we have 

gix)H''-\dx)>-f3H''-\e.u). 

If yt ^ Kn\L and o € Kn, then there exists a (j— 1) -dimensional affine plane Hl in L through yt, bounding 
the halfspaces HJ^ and H'^ in L, for which Kn \ L C i?^ . Now, if is the orthogonal complement of L in 
W^, then H := Hl + is a hyperplane in with the property that xt e H and Kn C := HJ^ + L^. 
Furthermore, 8,^ 4 C := + for some z e {!,..., 2^^^^}, because o e Kn C H^. Therefore 



Ps{yt^Kn\L,oeKn)< 2^ (l-73H'*"'(e.,t)) 

1 



Combining jlAj and i2.5i . we deduce the existence of a constant 74 > such that if t < 74, then the 
orthogonal projection of ( into u{x)-^ contains a translate of 8^ n {r/2)\/tB'^, and therefore 

for i — 1, . . . , 2'*"^. In turn, we obtain 

/ <i-l \ " 

(2.7) ¥g{yt^Kn\L,oeKn)^[l~j6t—j . 

On the other hand, if o ^ Kn\L, then (12.61 ) holds. Combining this with ( I2.7l l. we conclude the proof of the 
lemma. □ 



Subsequently, the estimate of Lemma 12 . 1 1 will be used, for instance, to restrict the domain of integration 
(cf. Lemma |23] | and to justify an application of Lebesgue's dominated convergence theorem (see (12. 12) ). 
For these applications, we also need that if a; e dK and c > satisfies uj := cS^~ < 1, then 

/ -2 2 r 2 , , , -2 -2 

(2.8) / [l-ct—j dt = c^- — - - s)"rfs < c^^ • n^^, 
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where we use that (1 — s)" < e^"*^ for s £ [0, 1] and n E N. 

The next lemma will allow us to decompose integrals in a suitable way. We write u{y) to denote the 
unique exterior unit normal to d{K\L) at y € d{K\L). It will always be clear from the context whether we 
mean the exterior unit normal at a point x G dK or at a point y G d{K\L). 

Lemma 2.2. If < tg < ti < S and h : K\L — > [0, oo] is a measurable function, then 

{x i Kr,\L)h{x)W{dx) 



{K\L)t„\{K\L)t, 

f\l- ty-^P, {yt i K^\L) (y, u{y))h{yt) dtW-\dy). 

d{K\L) Jta 

Proof. The set d{K\L) is a {j — 1) -dimensional submanifold of L of class C^, and the map 

T : d{K\L) X (to,ii) ^ yni{K\L)t„ \ {K\L)t,, (y,t) ^ yt, 

is a diffeomorphism with Jacobian JT{y, t) = {I — ty^^{y, u{y)) > 0. Thus the assertion follows 
from Federer's area/coarea theorem (see []7j). □ 

In the following, we use the abbreviation t{n) := n . 
Lemma 2.3. Let I < j < d — 1. Then we have 

(y ^ Kn\L) W{dy) v,{dL) = a (n^A . 

Proof. Let 5 > be chosen such that it satisfies the conditions of Lemma ITT] We may assume that n is 
large enough to satisfy t{n) < 6 and n > (72)^. First, we treat that part of the integral which extends over 
the subset {K\L)s of {K\L)t(n)- 
Let u -.^ Sr. Then (12.31 1 yields 

(2.9) {x — xs,u{x)) > uj for X € dK. 

There exists a constant 77 > such that the probability measure of (a; + ^ B"^) n dK is at least 77 for all 
X € dK. We choose a maximal set {zi, . . . , z^.} C dK such that \\zi — zi\\ > ^ for i I. 

For L G Cj, let y E {K\L)s. If y ^ Kn\L, then there exist a hyperplane H in M'' and a half space 
i/^ bounded by H such that ye H, H is orthogonal to L, and A'„ C int(i?^). Choose a; E dK such 
that is an exterior unit normal to H'. Since H intersects Kg, we have {x — y, u{x)) > w by i2.9i . 
Now there exists some i E {1, . . . ,n} with ||a; — Zi\\ < ^, and hence {xi, . . . , Xn} C int(iJ-) yields that 
{xi , . . . , a;„} is disjoint from + ^ S''. In particular, we have 

(2.10) F,(y ^ A'„|L) <m(l-77)". 
Next let y E d{K\L). If i E {t{n),d), then Lemma ITT] vields 

(2.11) F, {yt ^ Kn\L) « [1 - 7271-5 j < g-''^"' « 71^. 

In particular, writing / to denote the integral in Lemma l273l we obtain from Lemma |Z21 ( 12.101 ) and ( 12.1 lb 
that 

/ « / / V,{y<^Kn\L)W{dy),y,{dL) + 

Jcf J(K\L)s 

/ P, {yt ^ Kr,\L) W-\dy) dtv,{dL) 

^ Jt(n) Jd(K\L) 

< 771(1-77)"+/ / n^^W-^{dy)vj{dL)=o{n^A, 

Jcf Jd{K\L) ^ ' 

which is the required estimate. □ 
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It follows by applying ( 12. It . Lemma [273] and Lemma |2!2l in this order, that 

lim n^(l/,(i^)-E,(y,(i^„))) 



lim / / ^,(yiK^\L)W{dy)v,{dL) 



ajad-j Jcl Jk\l 

= lim n— / / ¥g{yiK„\L)W{dy)v,{dL) 

('^)ad r f /■*(") 2 

= ^ lim / / / n—Pgiyt^K^\L)il-ty-\y,uiy))dtW-\dy),,,idL). 

ajUd-j n^coj^a Jq(k\L) Jo 

We deduce from Lemma |ZT] and jl.Si that if n > no, i e £j and y G d{K\L), then 

ft{n) 

n^Vs {yt ^ K„\L) {y, u{y)){l - ty-' dt « C, 

where no and C depend on K and g. Therefore, we may apply Lebesgue's dominated convergence theorem, 
and thus we conclude 

(2.12) lim n^{V,{K)-E,{V,{K„)))^^ / / J ,{y, L)W-\dy) Vj{dL), 

a^ad-j Jcj Jd(K\L) 

where, for L £ Cj and y G d{K\L), we have 

(2.13) J^(y,i) lim / {y,u{y))¥g {yt K„\L) dt. 



Subsequently, we shall inspect this limit more closely. In a first step, we shall consider those points y G 
d{K\L) for which there is a normal boundary point x G dK with y ~ x\L and Hd-i{x) — 0. 

Lemma 2.4. Let L G Clj, and let y G d{K\L). If x £ dK is a normal boundary point of K with y = x\L 

and Hd-i{x) — 0, then Jg{y, L) = 0. 

Proof. Let x G dK be a normal boundary point with y = x\L and Hd-i{x) = 0. First, we show the 
existence of a decreasing function (/3 on (0, -^) with limf^o+ '^{t) — oo satisfying 

(2.14) {yt ^ K,,\L) < 2^^-! (l - ^{t)t^y . 

In the following, we always assume that t > is sufficiently small, that is n is sufficiently large, so that all 
expressions that arise are well defined. Let vi, . . . , Vd^i be an orthonormal basis in u{x)-^ such that these 
vectors are principal directions of curvature of if at a: and such that the curvature is zero in the direction 
of vi. In addition, let ld[, . . . , Ojd-i be the coordinate comers in u{x)-^, and, for i = 1, . . . , 2''^^ and 
t G (0, 1), let Q,,t = dK n {xt + [6-, K+x]) as before. The continuity of g yields that 

g{x)H''-\dx) »H'*-i(e.,t)- 



Since the curvature is zero in the direction of vi, there exists a function i/; on (0, -^) with limj_j.o+ ip{t) = 
oo satisfying 

Xt - ii{t)\/tvi G K and x*t + '(/'(t)Viwi G K. 

Combining ( I2.4l i and (12.5b . we deduce the existence of a decreasing function (p on (0, ■^) with 

limt_j.o+ 'f>{t) = CO satisfying 

g{x)'H'^-^{dx) > ip{t)t^, 



e, t 



for I = 1, . . 
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First, we assume that yt ^ Kn\L and o E Kn- In particular, then we also have Xt ^ K^, and hence 
there exists a hyperplane H through xt such that Kn lies on one side of H. Since o e Kn, it follows that 
H separates Kn from some Qi,t, and therefore 

(2.15) {yt ^ Kn\L, o e Kn) < 2''-^ (l - >f{t)t^- 

On the other hand, if o ^ Kn\L, then ( 12.61 ) holds. Combining this with ( 12. 15b , we conclude ( |2.14| l. In turn, 
we deduce from (I2.8ll that 



Je(y,i)< lim / (1 - < lim (p{t{n))^ ^ Q. 

□ 

In the next section, we study the more difficult case of boundary points with positive Gauss curvature. 

3. Normal boundary points and caps 

Let L £ Cp and let y G d{K\L) be such that y = x\L for some (uniquely determined) normal boundary 
point X S dK with Hd-i{x) > 0. We keep x and y fixed throughout this section. First, we reparametrize 
Xt and yt in terms of the probability measure of the corresponding cap of dK. Using this reparametrization, 
we show that Jg{y, L) essentially depends only on the random points near x (see Lemma [3Tl i. and then in 
a second step we pass from the case of a general convex body K to the case of a Euclidean ball. 

Fort e (0, 1), we consider the hyperplane iJ(a;, := {z e M'' : {u{x),z) = (tt(a;), a;*)}, the half- 
space H+{x,t) {z e K'* ; {u{x),z) > {u{x),Xt)}, and the cap C{x,t) n H+{x,t) whose 
bounding hyperplane is H{x, t). Next we reparametrize xt in terms of the induced probability measure of 
the cap C{x, t); namely, 

Xs ■■= Xt and jjs := yt, 
where, for a given sufficiently small s > 0, the parameter t > is uniquely determined by the equation 

(3.1) s= [ g{w)n'^-\dw). 

JC{x,t)ndK 

Note that s is a strictly increasing and continuous function of t. We further define 

(3.2) C{x,s) ^ C{x,t) and H{x, s) = H{x,t), 

where again, for given s, the parameter t is determined by (13. 11 1. Observe that dK n H^{x, t) = dK n 
C{x,t). Subsequently, we explore the relation between s and t. Let / : u{x)^ — > [0, cxd] be a convex 
function such that the restriction of the map 

F : u(x)-^ -> R"^, z^x + z- J{z)u(x), 

to a neighborhood of o parametrizes dK in a neighborhood of x. Moreover, we consider the transforma- 
tions 

n : M'* ^ u{x)^, y^y~x~{y- x,u{x))u{x), 

and 

T : X M X M, (zi, . . . , Zd-i,a) (y^zi, . . . , ^/ kd-iZd-i, a), 

where u{x)-^ is considered to be a subset of u{x)-^ x {0} and ki — ki{x),i — 1, . . . , are the principle 
curvatures of dK at x. Then we obtain 

dKnH+{x.t) 

r 

n{dKnH+{x,t)) 



g{F{z))^l + \\\/f{zWn''-\dz) 



g{F o T-\z)Wl + \\yf{T-Hz)WHd-i{x)-'/' n'-\dz) 

T{n{dKnH+{x,t))) 
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Let K T{K ~ x) + x, and hence T{n{dK n H+{x, t))) = n{dK n H+{x, t)). If / is defined for K 
as / is defined for K, and 



:= o T on(w)), , — , 

^i + ||v/(nH)||2 

for w E dK n H^{x, t), then we obtain 

g{w)n'^-\dw) = Hd-i{x)-^/^ [_ giw)g{w)W^-\dw). 

dKr\H+{x,t) JdKnH+{x,t) 

Next we put H{r) := x — ru{x) + u{x)-^ and denote by n-j^{'w) the exterior unit normal of K at w G dK. 
Since (cf. the notes for Section 1.5 (2) in [18 |) 

1„ ,12 , ni ,i2x nwT/ ^ ni ,l^ / ^ V7(w) + 



/(z) = -||z||^ + o(||z||^), ||V/(z)|| = ||z||+o(||z||), n^H 



2,,-,, . -vn-n .^K-. ^i + ||v/H|P 

with ui := n(w) and z e u(a;)-'-, we get 



I "^ll/ ^ 

Thus a simple application of the coarea formula yields that, for t > sufficiently small and d> 2, 

jd-l 



Q{w)'H''-'{dw) 

dKnH+{x,t) 

Hd-i{x)-^'^ / ^ ' ^ ^{w)g{w)J\-{nT^(w),u{x))^ \''-^{dw)dT. 

Jo JdKnH{r) * 



Since also K has a rolling ball, the map w M> n-^{w) is continuous, and therefore also 

r^~> f -Q(w)g{w)^l~ {n-j^{w),u{x)Y H'^-^idw) 



ldKnH{r} 

is continuous. This implies that 

d 



Q{w)W-'{dw) 

dKnH+{x,t) 



dt ^ 

P^J% I -e{w)g{w)^l-{nT^{w),u{x)?'' n'-'idw) 



Hd-l{xy^^ JdKnH{t{x,u{x))) 

{x,u(x)) 



, . . ^ ^l + {./2UlMx))+o(Vt)f ^ 

„ . M/, / Q{w)g{w)- , \dw). 

Bd-l[X)'-'^ JOKnH{t{x,u{x))) \/'2t{x, u{x)) + o{Vt) 

Clearly, we have 'q{x) — q{x) and g{w) — > 1, as i 0+, uniformly with respect to w G 

dK n H{t{x, u{x))). Moreover, since 

X + z — -\\z\\'^u{x) : z G u(x)^ 

is the osculating paraboloid of K and F has rotational symmetry, we obtain for s ~ s(t) that 

d-3 ds,. p(x)(x,u(x)) / <i-3 , , ,x \/2t{x, u(x)) 

Mm t — - ■ —{t) = ] \ /' lim [t — -{d-l)ad-i- ^ ' ^ ^' 



t^o+ at'' Hd-i{xY/^ t^o+\ y^2t{x,u{x)) 

= {d~l)ad-iHd-iixy'^g{x){2{x,u{x))) ^ {x,u{x)) 
= {d - l)ad-ig{x)2^ {x,u{x))'^ Hd-iixy^ . 

Thus we have shown that 

(3.3) lim t'^ ■ ^(t) = (d- 1) • g{x)2^{x,u{x))^Hd-iix)-iad-i. 

t^o+ at 
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In the same way, we also obtain 

(3.4) lim ■ s{t) = q{x)2^ {x,u{x))'^ Hd-i{x)-^ad-i. 



Observe that (13.3b and (13.4b are valid also for d = 2. In particular, (13.3b and (13.4b imply that Jg{y, L) can 
be rewritten as (cf. (12.13b ) 

rg{y,n) 

(3.5) Jg{y,L)^{d-l)-^G{xf \iiR n^P, ^ ds, 

Jo 

where 

G{x) := (aa-i)^ gix)^ Hd-iix)^i^ 

and 

lim n^g{y,n) = ad^ig{x){2{u{x),x))~ Hd-iix)~^ . 

n^oQ 

Now we show that in the domain of integration g{y, n) can be replaced by n^^/^, that is 

(3.6) J,(y,i) = (d-l)-iG(x)Mim / n^P,(^, ^i^„|L)s-^ds. 



It follows from Lemma lZTI and ( 13.4b that there exist constants co > and C2 > ci > depending on y, K, 
L, g such that if s > is small enough, then 

Ps {ys^Kn\L)^{l-cosr, 

and if n is large and 5 is between g{n, y) and r?,^^/^, then ci7i~^^^ < s < C2n~^^^. In particular, 

lim / n^Pg{ys Kn\L)s^'^ ds 

< lim / e"''''"''s~^ ds 



71— >-00 

2 1 

n— >-oo 



/cin-1/2 

< lim C2n3^"5e~ci=o"'c7^n5f3^ = 0, 



and hence ( 13.5b yields ( 13.6b . 

Let TT : M'' — > u{x)-^ denote the orthogonal projection to u{x)-^. Using (12.5b . (12.3b and (13.4b . we obtain 

(3.7) lim s^\\7r{x - Xs)\\ = 0, 

s->-0+ 

— 2 1 9 

lim X — is) = —G{x) . 

Let (3 denote the second fundamental form of dK at x (cf. ( II. lb ), considered as a function on u{x)-^. Then 
there are an orthonormal basis vi, . . . , Vd-i of and positive numbers fci, . . . , fc^-i > such that 



Vj = l / 1 = 1 



zjWi ^ y^fc» 



Further, let tt be the orthogonal projection to u{x)-^, and define 

E:={ze u{x)^ : Q{z) < 1}, 

which is the Dupin indicatrix of K at x, whose half axes are ki{x)~^^'^, i = 1, . . . , d — 1. In addition, let 
r be the convex hull of the osculating paraboloid of X at a; G dK, that is 

r = {x + z- tu{x) : z e u{x)^,t > i Q{z)}. 

Hence, we have 

r n H{x, t)^xl + ^y2t{x,u{x)) E, 
and there exists an increasing function jj,{s) with lims^o+ fl{s) = 1 such that 

(3.8) st; + flisy^Gix) ■ s^E cKn H{x, s) C + fi-{s)G{x) ■ s^E, 
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where x* := £ {x — R^u{x)) r\H{x, s), and s and t are related by equation (13. It . From (13.7) it follows 
that also 

(3.9) Xs + il{s)-^G{x) ■ s^E cKn H{x, s) C is + A(s)G(x) • s^^S, 

The rest of the proof is devoted to identifying the asymptotic behavior of the integral (13.61 1. First, 
we adjust the domain of integration and the integrand in a suitable way. In a second step, the resulting 
expression is compared to the case where K is the unit ball. We recall that , . . . , x„ are random points 
in dK, and we put S„ := {xi, . . . , a;„}, hence Kn = For a finite set X C W^, let denote the 
cardinality of X. 

Lemma 3.1. Fore e (0,1), there exist a, j3 > \ and an integer k > d, depending only on e and d, withthe 
following property. If L £ Cj, y G d{K\L), x e dK is a normal boundary point of K such that y = x\L 
and Hd-i{x) > 0, and ifn> uq, where uq depends on s, x, K, g, L, then 

^{K, L, y, g, e, s) = P, ((y, ^ i[C{x, /3s) n S„] |L)) and (#(C(a::, /3s) n S„) < fc 
Proof. Let £ G (0, 1) be given. Then a > 1 is chosen such that 

(3.10) 2'*"^+^/ e~V^"^dr<e. 
Further, we choose /3 > (16^((i — 1))*^^^ such that 

(3.11) 2'*-ie-2-"+'^-^ <e.a^, 



and then we fix an integer k > d such that 

(a/3)'= e 

(3.12) < ; 



fc! q-tpt: 

Lemma lTTI follows from the following three statements, which we will prove assuming that n is sufficiently 
large. 

(i) P^(ys^i^„|i)s-^ds = y^"^_^^^^Pg(y, ^i^„|L)s-^ds + 

(ii) If < s < a/n, then 

P, (# /3s) n S„) > fc) < 

(iii) If e^'^^^^/^/n < s < a/n, then 

F,(ys ^i^„|£) =P, {ys ^ [(C(a;,/3s)nS„)|i]) +0 
Before proving (i), (ii) and (iii), we note that they imply 

,-1/2 

d-3 



Pg{ys^Kn\L)s "-^ds = J^^^_^^^^ip{K,L,y,g,e,s)s "-^ ds + 

which in turn yields Lemma lTTl 

First, we introduce some notation. As before, let Q be the second fundamental form at a: £ dK, and 
let vi, . . . , Vd-i be an orthonormal basis of u{x)-^ representing the principal directions. In addition, let 
Q'l, . . . , Ojd-i be the corresponding coordinate corners, and for i = 1, . . . , 2'^-^ and s G (0, n.-^^^), let 

e^.s^cix,s)nixs + [eim+x]). 
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Subsequently, we show that 

(3.13) lim / Q{z)n'^~\dz) =2-'^'^-^^ 



In fact, since a ball rolls freely inside K, g is continuous and positive at x, and by ( I3.7l l we deduce that 

lim / g{z)n'^-\dz) 



g(x) lim s-'^n''-' {e,,r\dK 

s^0+ 



= g(x) lim s-^n'^-^ (dKn C(x, s) n (x* + [9', 

Let : 5r n C{x,r/R) — > dK D C{x,r/R) be the diffeomorphism which assigns to a point z G 
dV n H{x, s) the unique point e 91^ n (i* + R+(z - £*)). It follows from dlSl l that there exists an 
increasing function /i : M+ — > R_|_ with lims_j.o+ /i(s) — 1 such that 



Thus we get 



^i{s)-^ <Up{ij\{dTnc{x,s))) < ^l{s). 

lim s-^W^-^ (dKn C(x, s) n (i! + [6', R+ufx)])) 

= lim s-^w^-^ f * far n c{x, s) n (i! + [e', m+u(x)]) 

s->-o+ V V 

= lim s-^W^-^ {dTr]C{x,s)n{x*, + [Q[,R+u{x)]) 

= 2-('^-i) lim s-^W^-^ idTr\C{x,s) 



Now we can repeat the preceding argument in reverse order and finally use (13. Il l to arrive at the assertion 
(EH. 

To prove (i), we observe that 

^(d-l)/2 Ad-l)/2 



Jo 



Let a/n < s < n and let ?i be sufficiently large. First, (12.6) yields that 

On the other hand, if o G Kn, then ^ Ji^nl-^ implies that G^^g n Kn — for some i E {1, . 
and hence ( 13.131 ) yields 

(3.14) (o e ii:„, zy, ^ Kn\L) < 2'^-^{l - 2-''s)" < 2''-le-2"'"^ 

Therefore, by (ITTO) we get 

Ja/n Ja/n Tl''-^ 

e '^r'l-i dr H ^ 



2e 



which verifies (i). 

Next (ii) simply follows from ( 13.1b and (13.121 1. In fact, if < s < a/n, then 
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Finally, we prove (iii). To this end, if e'^'^ ^^1"^ jn < s < a/n and i e {1, . . . , 2^* ^}, then we define 

Wi e e'^ by 

(3.15) (^Ps) ^ g , ; ''"':t^ , , 
where rim = rf^ G {—1, 1} for m — 1, . . . , 2'*^^. Now let 

n,^s := dK n [is + e-, + w» + e^]. 

We claim that for large n, if € X„|_Lbut ^ (C(x, /3s) n S„)|L , then there exists i e {1, . . . , 2'^^^} 
such that 

(3.16) s„na,,, = 0. 

Moreover, for alH = 1, . • . , 2^^^^, we have 



(3.17) 



Q{z)n''-\dz) > 2-3'i+2^s 



To justify ( 13.171 ). let i € {1, . . . , 2"^ ^} be fixed. It follows from the definition of Wi that 



Wi £ (^v /3s 

Recall that tt : R'' — > u{x)-^ denotes the orthogonal projection to u{x)-^. If n is large enough, and hence 
< s < a/nis sufficiently small, then ( 13.7b . (I 3.9l l and ( 13. 15b vield that e 7r(i7i_s), since by assumption 
> 2, and therefore 

In particular, (I3.17t now follows from 



G{x) 



Then there exist a G 



2 2''-i ^ 4''- 
= 2-'^4i-'^v/^s. 

Next we verify (13.16b . We assume that j/s e i^nl-L but ^ (C(x, /?s) n S„)|L 
{C{x, (3s) n S„)|L and b e ^iir„ \ C(x, /3s)^ |_L such that e (a, 6). Thus there exists a hyperplane 

in M"^ containing ys + L"*- and bounding the halfspaces i7+ andiJ^ such that C(2:, /3s) nS„ C int(i/+) 
and h G int(iJ^). In addition, there exists i e {1, . . . , 2''^^} such that 

(3.18) Xs^-Q'i^H-. 

Now we define points q and g' by 

{q} - [y,, fe] n H{x, y^s), {q'j = [y„ fo] n /3s). 

Relation ( 13.81 ) implies that 

H{x,/3s) nK Cx};s + 2G{x){l3s)^E 
if s > is sufficiently small. Arguing as in 2], we obtain that 

^i/(<i-i) 

{u{x),ys~y(is) < ^i/(rf-i) _ ^ ("(^)' VV^s - VPs) 

and 

h-yVl3s\\ ^ (u(x),ys -y^s) 
Ik' - ypsW {u{x),ys - yps) ' 
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which yields (cf. S) 

Since f3 > [8^(d - we thus arrive at 

(3.19) qey^^ + ^-l={y^s)^G{x)E. 

Now ( |3.18t impUes that q + Q[ d . Hence it follows from (13. 19b that + C g + 6 - C i?", and 
therefore also + + O'^ C H^. Thus fi^^s C H^, which yields S„ n ili^s — 0- 
Assertion (iii) follows from (13.16) and (I3.17K In fact, if e^'^^^^/^/n < s < a/n, then 



Q 



{ys<^ [(C(y,/3s)ns„)|L]) -p,(y, ^(if„|L)) 



< ea"^, 

by the choice of (3. □ 

To actually compare the situation near the normal boundary point x of K with Hd- i{x) > to the case 
of the unit ball, let a = {dad)~^ be the constant density of the corresponding probability distribution on 
5"^"^. Let w S S'^~^ be the d-th coordinate vector in R'^, and hence K'*^^ — w^. We write i?„ to denote 
the convex hull of n random points distributed uniformly and independently on S'^~^ according to a. For 
s G (0, i), we fix a linear subspace Lq E Cj with w £ Lo, and let Ws be of the form Aw for A e (0, 1) 
such that 

{dadY^ -W^-^iz e S"^-^ : {z,w) > {ws,w)}) = s. 
In particular, Ws\Lo = Wg. 

Lemma 3.2. If L E Cj, y E d{K\L) and x E dK is a normal boundary point such that y = x\L and 
Hd-i{x) > 0, then 

lim / n'^¥g{ys ^ Kn\L) s^'^ ds = lim / n^^P^ (ws ^ -B„|Lo) s~^^ c^S- 
Jo Jo 

Proof. First, we assume d > 3. It is sufficient to prove that for any e E (0, 1) there exists rig > 0, 
depending on e, x, g, L, such that if n > uq, then 

(3.20) / Pe(y. ^i^„|L)s"^ds= / P„{ws^B,,\Lo)s-i^ds + 
Jo Jo 

Let a, /3 and fc be the quantities associated with e, x, K, g, L in Lemma [3T1 let C{x, s) denote the cap of 
K defined in (|3.2| l, and let C{w, s) denote the corresponding cap of B"^ at w. We define the densities gs on 
dC{x, /3s) and ag on dC{w, /3s) of probability distributions by 



0s{z) = 



g{z)/{l3s), if z E dKnC{x,l3s), 

0, if z E dC{x,l3s)\dK, 

a{z)/{(3s), if z E S'^J^nC{w,Ps), 

0, if z e aC7(u;,/3s)\S"^-i. 



For i = 0, . . . , fc, we write C{x, f3s)i and C{w, f3s)i to denote the convex hulls of i random points dis- 
tributed uniformly and independently on dC{x, /3s) and dC{w, /3s) according to gs and as, respectively. 
If n is large, then Lemma ITTI vields that the left-hand and the right-hand side of (13.201 1 are 

o + E /i^(/3s)^(i - /3s)"-^ X P,^ (y, ^ 5(x,/3s),|l) s-^ ds, 
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For each i < k, the representation of the beta function by the gamma function and the Stirhng formula (see 
E. Artin [T|) imply 



(3.21) 



lim 

n— >oo 



2_ I n 
i 



{(is)\l- ISsy-'s-—^ ds 



< 1- 



Therefore to prove (I3.20K it is sufficient to verify that for each i = 0, . . . , fc, if s > is small, then 

(3.22) |P,^ (y,^C{x,Ps),\L^ - P,, (w, ^ /3s),|Lo) | « |. 

lfi< j, then (13.22b readily holds as its left-hand side is zero. 

To prove (13.22b if i G {j + 1, . . . , k}, we transform both K and B'^ in such a way that their osculat- 
ing paraboloid is il — {z — WzW^w : z £ M.'^^^}, and the images of the caps C{x,f3s) and C{w,f5s) 
are very close. Using these caps, we construct equivalent representations of P^,, {ys ^ C{x, l3s)i\L \ and 



P., (^&, ^C(w,/3s),|io 



based on the same space and on comparable probabiUty measures and ran- 
dom variables. 

We may assume that u{x) — w. Let vi,. . . ,Vd-i be an orthonormal basis of in the principal 
directions of the fundamental form Q of X at x e dK. We define the linear transform Ag of R'^ by 

A,{w) = 2{f3s)^Gix)-^w, 

Asiv^) = {Ps)^^/h{x)G{x)-^v„ i^l,...,d~l, 

and choose an orthonormal linear transform such that PgW ~ w, and Pg o As{L-^) — Lq. Based on 
these linear transforms, let $s be the affine transformation 

$,(z) = PsoAsiz-x). 

In addition, we define the linear transform Rg of R*^ by 

Rs{w) = 2(/?s)''-i 



Rs{v,) = (/3s) ^ 
and let be the affine transformation 



dad 

ad-i 
dad 



Vi, i = 1, 



,d~l, 



*s(2) = Rs{z-x). 

Subsequently, we also write for ^s{z) or $sz|Lo for $s(z)|io^ and similarly for We observe that 
il is the osculating paraboloid of both and 'i'sB'^ at o, and 

-2 

lim ^sXs — lim "i'sWs — —/S'^-^w =: w , 

s-i.O+ s-i.O+ 

lim <^>,sC{x,l3s) ^ lim ^sC{w,l3s) = {z - r w : z e B"^"^ and ||zf < t < 1}. 

For p e C{x, /3s) n 9-?^ and z — tt o $s(p), let -D(p) be the Jacobian of tt o $5 at p as a map tt o $^ : 
C{x, /3s) n aif M''-\ and let 

gs{z) ^ gs{p) ■ D{p)-\ 

In addition, forp G (^(w, /3s) n S''^"^ and z = tt o (p), let -D(p) be the Jacobian of vr o vj/^, atp as a map 
TT o : C{w, (3s) n 5"'-i ^ M'^-i, and let 

a,(z)=a,(p)-5(p)-i. 

We define 

Ss = TTo $sC'(a;, /3s) U w o sC{w, /Ss) , 



16 



K. BOROCZKY, F. FODOR, AND D. HUG 



and extend and to by 

gs{z) = 0, if z e TT o^sC{w,l3s) \ n o ^sC{x, /Ss) 
CTs(z) = 0, if TTo<i>,C{x,/3s) \ TTo ^t,C{w,Ps) 

Therefore and (jg are densities of probability distributions on Eg. For z £ S^, let (ps{z) G ^gdK and 
"ipsiz) G 'i'sS'^~^ be the points near z whose orthogonal projection into M''^^ is z. For random variables 
zi, . . . , Zi £ Eg either with respect to gg or dg, the quantities above were defined so as to satisfy 

(3.23) F,^(yg^C{x,(3s),\L^ = F^^ {^gig\Lo ^ [^gizi), . . . ,ipg{z,)]\Lo) , 

(3.24) P,^ (lig ^ Ciw,l3s),\L^ = Pj, {-^gWg ^ [M^i), . • . ,i>g{z,)]\Lo) . 
Now there exists an increasing function s i-s- /i* (s) with lims_j.o+ /i* (s) = 1 such that 

(s)-^ B'^-^ C [7ro$,C'(x,/3s)] n [7ro*,C'(u;,/3s)] C Eg C ^i* {s)B'^~\ 
we have jj,* {s)^^(pg{z) < ijjs{z) < fj.* {s)ipg{z) for all z E Eg, and 

f^*{s)'^a^li <gg{z)< n*{s)a^l^, if z e n o ^gC{x, l3s), 
^i*{s)-^a~\ <ag{z)< n*{s)a^\, if z e tt o ^.^(w, /3s). 

Therefore 
(3.25) 



lira 

s->-0+ ./tt 



\ggiz)-ag{z)\n''''idz) = 



From ( 13.251 1 we deduce that if s > is small, then 

(3.26) \P~g^ {<i>sS;s\Lo ^ [ipg{zi), . . . ,ipg{z,)]\LQ and ^gWg ^ [ipg{zi), . . . ,^g{z,)]\Lo) ~ 

Pj^ {'i>gXg\Lo ^ [ifigizi), . . .,(pg{z,)]\Lo and ^ [ijjs{zi), . . . , V's(2j)]|io)| < 



Next, if s > is small, then 



and 



and in addition 



\w* - *.wJ| < 



for all z G 



Let us assume that I Lo ^ [(^s(zi), . . . , i^s(Zi)]|io but ^^w^ G ['(/'s (zi ),..., -05 (2j)]|io for some 
zi, . . . , Zi G Sg. In this case, the point a of [(^s(zi), . . . , Lpg{zi)]\Lo closest to ^gXg\Lo is contained in 
some (j — l)-simplex [<(5s(z„J, . . . , (y5s(z„j )] |Lo' i.e. there are Ai, . . . , Aj > 0, Ai + . . . + A^ = 1, 



such that a — J^i^i ■^r'p{zm^)\Lo. Moreover, there are fix, 
"iigiig = fJ-rips{zr)\Lo. Then we have 



,fii > 0, /ii + . . . + /ij = 1, so that 



\^gXg\Lo-a\\ < 



^gXg\Lo - y^^,.ys(zr)|Lo 



< \\^gXg\Lo-w* 



< 



\w* - "^gWsl 

3e 



^/ir(V's(2r) - (Ps(2;r))|io 



r=l 



and hence 



kJ+i feJ+i fcJ+i /fcJ'+i' 

4e 



u;* - a < 



Choose a maximal set t;i , . . . , G S"^ ^ O Lq such that the distance between any two points is at least 
efc^(^+^\ in particular 
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Since a,(ps{z„i-^)\LQ, . . . ,(Ps{z„i )\Lq lie in a {j — 1) -dimensional affine subspace of Lq, there is a unit 
vector V G S"^^^ n Lq such that \ {ifs{zm^) - ■w*,v) \ < iek^'-^^^^ for r = 1, . . . , j, and thus 

for r = 1, . . . , j and a suitably chosen m G {1, . . . , Z}. In fact, for the given vector v G 5*^^^ n Lq, there 
is some to G {I,. . .,1} such that ||u - Vm\\ < ek^^^^^\ Since $sC(x,/3s) C w* + 25'', we deduce that 

|(',5s(2mJ - W*,V„i)\ < \{ipsiZm^) ~ W*,v)\ + \\(psiZrn,.) - W* \\ ' ||«m - v\\ 

4e „ £ 6e 
< h 2 = . 

Therefore, if we define, for to = 1, . . . , 

n™ G /3s) : \{p-w*, | < 6£fc-(^+i) } , 

we get the following: if ^^i^lio ^ [(ps{zi), (ps{zi)]\La hut 'i' G [?As(zi), . . . , V'sl^^Oll-^o for 
some zi, . . . , G S^, then there exists m G {1, . . . , Z} such that n„j contains some j of the points 

ipsizi), (ps{zt). Since H'^-^iUrn) < efc-(J+i), we have 

Pg^ {^sXs\Lo ^ \^s{z\),...,'fs{zi)\\LQ and^sios G \i)s{zx), . . . ,i)s{z^)\\LQ) 
i\ . . , -0+1) - £ 



(3.27) 
Similarly, we have 

(3.28) Pj^ (^si&s ^ [i/'s(2i),---,V's(^i)]l-^^o and $,£,1^0 € [(^^(zi), . . . , (ps(-z»)]|io) < |- 

Combining ( Il23l ), ( |124] | as well as ( [l26] l, dlZTj l and ( [l28] l yields ( |122] |, and in turn Lemma|3i2]if d > 3. 
If d = 2, then a similar argument works, only some of the constrains should be modified as follows. In 

(13.211 1. we only have /3^^r {i + -^zi^ < ^ + 1, and hence in ( I3.22l i. we should verify an upper bound 
of order -p-, not of order |. Therefore the upper bound in (13.26) should be -p-. □ 

4. Completing the proof of Theorem I1.2I 

In order to transfer an integral over an average of projections of a convex body to a boundary integral, 
we are going to use the following lemma from K. Boroczky Jr., L. M. Hoffmann, D. Hug [3]. 

For L € Cj and y G d{K\L), we choose a point x{y) G dK such that y — x{y)\L. In general, x{y) is 
not uniquely determined, but we can fix a measurable choice (cf. [3, p. 152]). Recall, however, that x{y) is 
uniquely determined for Vj a.e. L E Cj and a.e. y G d{K\L). 

Lemma 4.1. Let K cW^be a convex body in which a ball rolls freely, let f : OK — ^ [0, oo) be nonnegative 
and measurable, and let j G {1, . . . , d — 1}. Then 

^/ f{x)Ha-,{x)n''-\dx)^ I f f{x{y))W-\dy)v,{dL). 



dad JdK " Jc^ Jd(K\L) 

By the very special case K = B"^ of ( ll.2l l. due to M. Reitzner lfT6l . we have 

lim [y,(B'^)-E,l/j(S„)] = c^'^''\dad)^^ . 

n— Voo 

Therefore the rotational symmetry of B^, < |2.121 t and ( |3.61 t yield 

(4.1) X lim / n^Pcr (ws ^ S„|Lo) ds. 
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We can now transform the asymptotic formulas to K. Let L £ and let y e d{K\L) be such that 
y = x\L for some normal boundary point x — x{y) £ dK. If Hd-i{x) — 0, then Jg{y,L) = by 
Lemma|231 If Hd-i{x) > 0, then it follows from (IT6] l. Lemma [l2l and fiTIT i that 

Je{y,L) = {d-l)-'^{ad^iy^g{x)^Hd-i{x)T^ 

X lim / n^Pcr (ws ^ B„\Lo) ds 

yad-jaj dad J 

where x = x{y). Finally, we apply first (I2.12l i. and afterwards Lemma l4~n to deduce 



lim n— [V,iK)-E,iV,iK^))] 

n—^oo 



; g{xiy)) — HdMxiy))^W-'idy),^,{dL) 
]aj Jc^ Jd(K\L) 

^c^^"''^) / Q{x)^^Hd-i{x)^^ Hd-,{x)n''-\dx), 

JdK 



which concludes the proof of Theorem lL2l 

5. Proof of Theorem IL3I 

Using the Stirling formula T{n + 1) ^ (-)"-\/27m, as n oo (see E. Artin |[T]), for any a > and 
7 e (0, 1], we deduce 

fi 

limn" / s""Vl-s)"ds = limn" / s^^Vl - s)" ds 



n—^oo 



' rs"-i(l-s)"ds = lim n" / s"-i(l-s)^ 



(5.1) = linin"M>±il=r(a). 

- r(n + l + a) ^ ^ 



n— f oo 



In the following argument, 71, 72, . . . again denote positive constants that may depend on K and q. We 
can assume that o E int(iir). Further, let {dK)" denote the set of all xi, . . . , Xn G OK such that o £ 
[a;i, . . . , Xn]- For u e S"^"^ and t > 0, let 

C{u, t) := {x e K : {x, u) > hxiu) - t}, 

where hx denotes the support function of K. To deduce the upper bound, we start with the estimates 

E,iVi{K)-Vi{Kn)) 

= / {hK{u)~hKM)H''-\du)g{xi)---gixn)H'''\dx,)...H''-\dxn) 

<-^l I {hKiu)-hKM)n''-\du)gixi)---g{xn)n''-\dxi)...H''-\dxn) 



+2'^(i-7ir 



1 



hK{u) 



< / / / l{xi,. . .,Xn e dK\C{u,s)}g{xi) ■ ■ ■ g{xn) 

O-d-l Js-^-^ Jo J{dK)" 

n'^-^dxi) . ..n^-^{dx„) dsn'^-\du) + 2'^{i - 71)" 



1 



hK{u) 



(5.2) <^— I I (1-/ gix)H'^'^idx)] dtn'^-^{du)+2-^{l~-fiY. 

O-d-l Js"^-^ Jo \ JdKnC{u,t) J 

For suitable positive constants 72, 73, 74 we get, for u E S"^^^ and t E (0, 72), 

> 73^-^-1, ifie(0,72), 



(5.3) / g{x)H'^-^Hdx) 

JdKnC{u,t) 



> 74, if*>72- 
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In particular, 74, 73(72)'' ^ € (0,1)- We deduce from (15. 2t . (15. 3t and ( 15. U that, for suitable 75, . . . , 79 
with 77, 79 € (0,1), 

E,{Vi{K) - Vi{Kn)) < 75 (1-73*''"')" + 7677" 

Jo 

= 78/ s3^"^ • (1 - s)"ds + 7677 < 7ion~. 
Jo 

To prove the lower bound for Eg (Pi (i^) — Vi{Kn)), we need the following observation. 

Lemma 5.1. Let K cR'^ be a convex body, and let hx be twice differentiable at uq S S''* ^. Then there 
is some R > such that K CZ xq — Ruq + RB"^, where xq — V/ik('Uo) € dK. In particular, there exist 
a measurable set E C S'^^^ with > and some R > 0, all depending on K, such that for any 

M € S there is some x G dKsuch that K C x — Ru + RB'^. 

Proof. For the proof of the first assertion, we may assume that a;o = o, hence also /ix (uq) = 0. We put 
h := hK- By assumption, there is a function R : R+ — > [0, 00) with limf^o+ = ^nd 

1 



h[u) — — • d^h[u — Uq, u — Uq) 



< R{\\u - ua\\)\\u - uqW 



Thus there is a constant i?i > and 5 > Q such that h{u) < Ri\\u — uqW^ for all u E S"^ ^ with 
{u,uo) > 1 - 6. But then for R2 := max{2i?i, max{/i(w) : u G S"*"i}/(2(5)} and all u e S"*-\ we 
obtain 

h{u) < i?2 (1 - {uq,u)) = h{-R2UQ + R2B'^, u), 

that isK c -R2U0 + R2B'^. 

The second assertion follows immediately from the first assertion. □ 

Let to be the inradius of K. Now Lemma ISTI vields. for w e S and t e (0, ta), that 

g{x)n'^-'^{dx) < 711 •t'T^. 

'dKnC{u,t) 

Choosing a constant 712 G (0, ^o) satisfying 711(712)^" < 1, it follows as in the derivation of i5.2\ that, 
with a suitable constant 713 £ (0, 1), we have 

Eg{Vi{K) ~ Vi{Kn)) > I (l--iiit^Y dtH''-\dx) 

713 2 -2 



Theorem 11.21 shows that the lower bound of Lemma [131 is of optimal order if K has a rolling ball. In 
fact, the assumption of a rolling ball ensures that the integral on the right side of (11.2) is positive. This 
follows, for instance, from the absolute continuity of the Gauss curvature measure of a convex body which 
has a rolling ball (cf. [12 |). 

On the other hand, the upper bound for Eg (Vi (K) — V\ {K„)) is of optimal order if K is a polytope. To 
explain this, let Sq C 5*""^ be contained in the interior of the exterior normal cone of one of the vertices 
of K and such that -H'*-i(Eo) > 0. In this case 



gix)n''"idx) <^i5-r 

dKnC(u,t) 

foru e Eo andt e (0,715), and hence Eg (Vi(i^) - Vi(i^„)) > 717 • n'^ . 
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